#编写一个Python程序，使用递归算法，生成并输出斐波那契数列的前n项，其中n是用户指定的正整数。斐波那契数列，又称黄金分割数列，指的是：1、1、2、3、5、8、13、21、34....从第三个数开始，每个数字都是前两个数字之和。
def fib(n):
    res = [1,1]
    for i in range(2,n):
        res.append(res[i-1]+res[i-2])
    return res
